APPLICATION FOR UNITED STATES LETTERS PATENT 



FOR 



CODE RESERVATION FOR INTERFERENCE MEASUREMENT 
IN A CDMA RADIOCOMMUNICATION SYSTEM 



by 



Torgny PALENIUS 



BURNS, DOANE, SWECKER & MATfflS, L.L.P. 

POST OFFICE BOX 1404 

ALEXANDRIA, VIRGINIA 22313-1404 

(703) 836-6620 _: 

Attorney's Docket Number 040070-922 



-1- 

040070-922 

CODE RESERVATION FOR INTERFERENCE MEASUREMENT 
IN A CDMA RADIOCOMMUNICATION SYSTEM 

PRIORITY AND RELATED APPLICATIONS 

This application claims priority from U.S. Provisional Patent Application 
Serial No. 60/125,245, filechm March 19, 1999, entitled "Method for 
Interference Measurement in a DSrCDMA System", the disclosure of which is 
expressly incorporated here by reference. This application is related to U.S. 
Patent Application Serial No. 09/184,50^entitled "Using a Fast AGC as Part of 
SIR Calculation", filed on November 2, 199&sto Palenius et al, the disclosure of 
which is also expressly incorporated by referenc^ere. 

BACKGROUND 

The present invention relates generally to radio communication systems 
and, more particularly, to techniques and structures for measuring interference 
associated with a signal received in a code division multiple access (CDMA) 
system. 

Traditionally, radio communication systems have employed either 
Frequency Division Multiple Access (FDMA) or Time Division Multiple Access 
(TDMA) to allocate access to available radio spectrum. Both methods attempt to 
ensure that no two potentially interfering signals occupy the same frequency at the 
same time. For example, FDMA assigns different signals to different frequencies. 
TDMA assigns different signals to different time slots on the same frequency. 
TDMA methods reduce adjacent channel interference through the use of 
synchronization circuitry which gates the reception of information to prescribed 
time intervals. 

In contrast, CDMA systems allow interfering signals to share the same 
frequency at the same time. More specifically, CDMA systems "spread" signals 
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across a common communication channel by multiplying each signal with a unique 
spreading code sequence. The signals are then scrambled and transmitted on the 
common channel in overlapping fashion as a composite signal. Each mobile 
receiver correlates the composite signal with a respective unique despreading code 
sequence to thereby extract the signal addressed to it. 

The signals which are not addressed to a mobile receiver in CDMA assume 
the role of interference. To achieve reliable reception of a signal, the ratio of the 
signal to the interference should be above a prescribed threshold for each mobile 
station (referred to as a "required signal-to-interference " level, or SIR req ). For 
example, as shown in Figure 1A, consider the case where three mobile stations 
receive, respectively, three signals from a common CDMA communication band. 
Each of the signals has a corresponding energy associated therewith — namely 
energy levels El, E2 and E3, respectively. The communication band also 
contains a certain level of noise (N). For the first mobile station to receive its 
intended signal, the ratio between El and the aggregate levels of E2, E3 and N 
should be above the first mobile 1 s required signal-to-interference ratio. 

To improve the signal-to-interference ratio for a mobile, the energy of the 
signal is increased to appropriate levels. However, increasing the energy 
associated with one mobile station increases the interference associated with other 
nearby mobile stations. As such, it is desirable for the radio communication 
system to strike a balance between the requirements of all mobile stations sharing 
the same common channel. A steady state condition is reached when the SIR 
requirements for all mobile stations within a given radio communication system 
are satisfied. Generally speaking, the balanced steady state may be achieved by 
transmitting to each mobile station using power levels which are neither too high 
nor too low. Transmitting messages at unnecessarily high levels raises 
interference experienced at each mobile receiver, and limits the number of signals 



-3- 



040070-922 



which may be successfully communicated on the common channel (i.e., it reduces 
system capacity). 

Once a steady state condition is achieved, adjustments are made for various 
changes within the mobile communication system. For instance, when a new 
mobile station enters a communication cell, it creates additional interference 
within the system. For example, as illustrated in Figure IB, the introduction of a 
fourth mobile station to the steady state condition depicted in Figure 1A imposes a 
new signal on the common communication channel with energy E4. This new 
signal energy E4 adds to the aggregate interference experienced by the first 
through third mobile stations already in the cell. Accordingly, in order to satisfy 
the required signal-to-interference ratios of the first through third stations, the 
power associated with the first three mobile stations E1-E3 may have to be 
adjusted accordingly. The same disruptive effect may be experienced when a 
mobile station which was previously located within the boundaries of the radio 
communication cell switches from a passive state to an active state to transmit or 
receive a message on the common channel. 

The steady state condition is also disrupted when a mobile station leaves 
the radio communication cell. For example, if the steady state condition shown in 
Figure 1A is disrupted by the third mobile station leaving the radio communication 
cell, the signal-to-interference ratio of the remaining two mobile stations are 
improved by the absence of the energy E3 on the common channel, as shown in 
Figure 1C. Accordingly, the power of signals E1-E2 can be decreased to ensure 
efficient use of the common communication channel. Again, this same effect may 
be achieved when the third mobile station within the radio communication cell 
switches from active to passive state (e.g. by terminating its call). 

Still another disruption of the steady state may occur when one or more 
mobile stations within a radio communication cell changes its operating 
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characteristics. For example, as illustrated in Figure ID, if the third mobile 
station switches from a low data-rate mode of communication to a high data-rate 
mode of communication, the remaining two mobile stations within the cell 
experience increased levels of interference. To counteract the increased levels of 
interference in the communication band, the system may have to adjust the power 
levels El and E2. The reverse effect may occur when a mobile station switches 
from a high data-rate mode to a low data-rate mode. 

Prior CDMA-based systems use one or more power control loops to 
appropriately adjust the power levels of signal transmissions within the system in 
order to counteract the above-described disruptions to the steady state condition. 
According to one exemplary prior technique, for the downlink the mobile station 
monitors the strength at which it receives signals from the base site. If the signals 
are too weak, the mobile station transmits a message to its associated base station 
informing the base station to increase the power at which it transmits to the mobile 
station. The base station responds accordingly. However, over time, the base 
"teases" the mobile station by slowly decreasing the power to the mobile station 
until the base station is informed by the mobile station to once again increase the 
power of transmission to the mobile station. This ensures that the base station is 
not communicating with the mobile stations using power levels which are 
unnecessarily high. 

For example, in the case of Figure IB where a fourth mobile station enters 
a cell, the other mobile stations may instruct the base station to increase the level 
of power to the mobile stations. The base station responds accordingly by 
increasing the power by one increment. If still insufficient to satisfy the mobile 
station's SIR requirements, i.e., the signal-to-interference after the combiner stage 
in the base station, the mobile stations repeat their message to the base station, 
once again requesting the base station to increase the level at which it transmits 
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messages to the mobile stations. This procedure may be repeated through a series 
of communications between the base and the mobile stations. If the base 
"overshoots" the power requirements of the mobile stations, it may have to 
decrease the power levels to the mobile stations. 

In order to achieve and maintain this desired steady state condition, a 
method is needed to quickly and accurately measure a mobile station's signal-to- 
interference ratio. In a system employing wideband code division multiple access 
(WCDMA), channels are commonly transmitted from one base station using 
orthogonal channelization codes and the same scrambling codes; therefore, in 
making a SIR determination in such a WCDMA system, one should not only 
consider the interference from the base station which is orthogonal to the wanted 
signal, but also the interference from other base stations which is non-orthogonal 
to the wanted signal. When a signal is despread and combined at a mobile station, 
one skilled in the art will appreciate that the interference that is orthogonal to the 
wanted signal does not corrupt the signal. However, this cannot be said of the 
interference that is non-orthogonal to the wanted signal. Therefore, it is important 
to consider this non-orthogonal interference in estimating the mobile station's SIR. 

Several methods exist for measuring the interference power associated with 
a received signal. According to a first approach, the searcher of the RAKE 
receiver generates an impulse response estimate of the received signal. The 
impulse response estimate is produced by, for example, match filtering the 
received signal with a signal that is known by the receiver to be included in the 
transmitted signal (i.e., the pilot signal). All received power, excluding the peaks, 
is used to estimate the interference. This concept is graphically depicted in Figure 
2, but suffers from the drawback of being slow and is also insensitive to the 
orthogonality or lack of orthogonality of the interference. 
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A second approach involves estimating the received power after 
despreading and combining of the pilot symbols. Assuming that the received 
signal power is constant for some period of time, the variance of the interference 
corrupting the signal can be estimated. This estimation is accomplished by using 
the mean value of the received despread and combined pilot symbols to calculate 
the distance from each sample of despread and combined pilot symbols to this 
mean value. Using these "noise vectors", the variance of the interference can be 
estimated. This approach includes the orthogonality aspect if the measurement is 
done for all paths considered in the despreading process. However, it relies on 
the existence of a pilot symbol. If the pilot symbols are time-multiplexed, and 
thus discontinuously transmitted, the measurement can only be made when the 
pilot symbols are transmitted thereby resulting in intermittent SIR calculations. 
Another possible problem associated with this approach is that since the duty cycle 
is less than 100%, it may not be possible to do continuous estimation which may 
be required for, e.g., power control. 

A third method for determining the interference associated with a received 
signal involves correlating the received signal with the channelization code 
allocated to the connection during a time when nothing is being transmitted to the 
mobile station. Since there is no "wanted" signal, despreading the received signal 
would then yield a good estimate of the interference. A problem with this 
approach is that the mobile station has to know when no information is being 
transmitted to it. This could be solved by having predetermined time-instants of 
no transmission, but such a solution has a certain capacity loss, since the 
interference measurement would need to be updated quite regularly. 

In the above-identified, related application, a relatively fast automatic gain 
control (AGC) unit is implemented in a receiver that keeps incoming power to the 
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RAKE at a constant level. This, in turn, enables the SIR to be calculated by 
multiplying the despread pilot symbol with a constant. 

However, there continues to exist a problem in how to quickly and 
accurately measure interference in CDMA systems, particularly WCDMA 
systems, which takes into consideration signal interference which is both 
orthogonal and non-orthogonal to the wanted signal. 

SUMMARY 

The present invention seeks to overcome the above-identified deficiencies 
by providing methods and structures for quickly and accurately measuring 
interference associated with a received signal in a CDMA radiocommunication 
system. According to exemplary embodiments of the present invention, 
interference measurement is performed by despreading a received signal using a 
channelization code which is reserved from a finite set of orthogonal 
channelization codes. The reserved code is not used (or is rarely used) for 
spreading traffic and, therefore, provides an estimate of the interference associated 
with a received signal when a receiver correlates the received signal with the 
reserved code. Applicant further demonstrates that reserving at least one code for 
interference measurement purposes is feasible without unduly reducing system 
capacity. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and features of the present invention will be more 
apparent from the following description of the preferred embodiments with 
reference to the accompanying drawings, wherein: 

Figure 1 A shows an exemplary distribution of signal energies within a 
common band in a steady state condition; 



-8- 



040070-922 

Figure IB shows an exemplary distribution of signal energies within a 
common band after the introduction of a new mobile station; 

Figure 1C shows an exemplary distribution of signal energies within a 
common band after the removal of a mobile station; 

Figure ID shows an exemplary distribution of signal energies within a 
common band after a mobile station switches from low to high data-rate mode; 

Figure 2 is a graph which provides an example of an impulse response 
generated by a searcher as part of a conventional technique for measuring 
interference; 

Figure 3 is a cell diagram illustrating a base station and several mobile 
stations; 

Figure 4 is an exemplary orthogonal variable spreading factor code tree; 

Figure 5 depicts orthogonal selections from the code tree of Figure 4; 

Figure 6 illustrates an exemplary mobile station into which the interference 
measurement techniques of the present invention may be incorporated; 

Figure 7 illustrates the RAKE receiver unit of Figure 6 in more detail; and 

Figure 8 is a block diagram of an exemplary radiocommunication system in 
which the present invention can be implemented. 



DETAILED DESCRIPTION 

The following detailed description provides a discussion of various 
exemplary embodiments which are intended to 1 illustrate, rather than restrict, the 
scope of the present invention. Thus, reference to specific types of systems, 
circuits, etc. is intended only to provide an example of such features as they may 
be employed in conjunction with the present invention. Likewise, details 
regarding other system features, circuit schematics and the like that are well 
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known to those skilled in the art are omitted to avoid obscuring the present 
invention. 

Consider the exemplary situation depicted in Figure 3. Therein, a base 
station 100 is currently handling connections with three mobile stations, Ml, M2 
and M3 . For the purposes of this exemplary embodiment, consider that the 
system depicted in Figure 3 operates using a WCDMA technology with duplexed 
downlink (i.e. base-to-mobile direction) and uplink (i.e. mobile-to-base direction) 
channels. 

In the downlink, base station 100 transmits to each of mobile stations Ml, 
M2 and M3 using a certain power level associated with each of these mobile 
stations. The exemplary signals, transmitted from the base station 100, are spread 
using orthogonal code words. In the uplink, mobile stations Ml, M2 and M3 
communicate with base station 100, each using a certain power level. Although 
not shown, the base station 100 is in communication with a radio network 
controller (RNC), which in turn is connected to a public switched telephone 
network (PSTN). 

The transmission of signals in the exemplary WCDMA system depicted in 
Figure 3 can be characterized as follows. An information data stream to be 
transmitted is first multiplied with a channelization code and then with a 
scrambling code. The information data stream and the scrambling code can have 
the same or different bit rates. The information data stream and the scrambling 
code are combined by multiplying the two bit streams together. Each information 
data stream or channel is allocated a unique channelization code. According to the 
present invention, the unique channelization code is a unique orthogonal code 
word. A plurality of coded information signals are transmitted on radio frequency 
carrier waves and jointly received as a composite signal at a receiver. Each of the 
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coded signals overlaps all of the other coded signals, as well as noise related 
signals, in both frequency and time. 

At the mobile station, the received composite signal is processed to 
produce an estimate of the original message. This process is known as 
demodulation. Demodulation is commonly performed by a RAKE receiver which 
is a type of receiver where several propagation paths can be detected and 
combined, or "raked", together before decoding. These different propagation 
paths of a radio signal occur, for example, because of reflections from buildings 
or other large nearby obstacles. This combination or "raking" is an advantageous 
way of utilizing as much of the transmitted energy as possible in the detection of 
the wanted signal. 

The composite signal is despread by the receiver using user-specific 
spreading codes related to a particular transmitted signal which is to be retrieved. 
When user-specific spreading codes are orthogonal to one another, the received 
signal can be correlated with a particular user spreading code such that only the 
desired signal related to a particular spreading code is enhanced while the other 
signals for all the other users which are orthogonal to the wanted signal are not 
enhanced. 

Orthogonal Variable Spreading Factor (OVSF) codes are used in order to 
maintain link orthogonality while still allowing for different user data rates to be 
accommodated. The OVSF scheme may be described by a code-tree an example 
of which is shown in Figure 4. Therein, a binary alphabet and mother code of "1" 
is assumed, although the concept can be generalized. Each level in the tree 
provides a set of codes that are orthogonal to each other. For example, the 3rd 
level consists of the codes "1111", "1100", "1010" and "1001", each of length 4. 
Thus a CDMA system employing this code tree can support four simultaneous 
orthogonal users using codes of Spreading Factor (SF) 4. Alternatively, it could 
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support eight simultaneous orthogonal users of SF = 8 (next level in the code-tree), 
etc. Since the chip rate in a DS-CDMA system is typically constant, a higher SF 
generally corresponds to a lower information bit-rate. 

However, it is also desirable to support a plurality of simultaneous 
orthogonal users with different information bit rates, i.e., different SF values. 
This can be accomplished using the same code as long as a code at a certain 
"branch" in the code-tree is used if and only if no code on the path leading to the 
root of the tree is used. This restriction on code selection from the tree preserves 
orthogonality between the selected codes used in a cell. An example will serve to 
illustrate this point. Figure 5 depicts the usage of three different channelization 
codes ("10", "1100" and "11111111") used to spread the information bits 
associated with the data stream for three different users. These three different 
channelization codes provide three different spreading factors, which correspond 
to three different user information bit rates. Whichever of these three rates is 
being detected (de-spread) in a receiver, the other two will always be orthogonal, 
assuming that they are transmitted synchronously. For instance, when de- 
spreading the slowest symbol rate signal ("11111111"), the eight chips of each 
symbol are simply accumulated, and the accumulated contribution from the other 
two signals during the eight chips will be identically zero (in " + 1"/ "-1" 
representation, corresponding to BPSK modulation of the "17"0" bits). 

When an OVSF tree is used for channelization in the forward link, it might 
be assumed that there is no interference to a user's desired information signal in 
the forward link except for the ever-present thermal noise. In fact, if the radio 
channel's impulse response consists of a single path, there is no interference from 
other user's signals associated with signals transmitted by the same base station, 
i.e., there is no intra-cell interference. The interference then consists only of 
signals transmitted from surrounding cells (i.e., inter-cell interference) and 
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thermal noise. If, however, the radio channel's impulse response consists of a 
plurality of paths, there will however be intra-cell interference as well. This is 
due to the fact that the received signal will include a plurality of time-shifted 
echoes of the transmitted- signal, and the contributions from echoes in the de- 
spreading process will not sum to zero, since the echoes are not synchronized to 
the de-spreading process. 

Figure 6 illustrates an exemplary mobile station into which the interference 
measurement technique of the present invention can be implemented. In Figure 6, 
the mobile station includes an antenna 305 for receiving a transmitted analog 
signal, an automatic gain controller (AGC) 310 for adjusting the power of the 
received analog signal to a desired level, an analog-to-digital (A/D) converter 320 
for converting the adjusted analog signal to a digital signal and a RAKE receiver 
330 for isolating and combining individual rays of the received signal. One 
skilled in the art will appreciate that, in the alternative, the received signal could 
be a digital signal. This would obviate the need for an A/D converter. In such an 
event, the output of the AGC 310 would be directly transferred to the RAKE 
receiver 330. Once combined, the signal is subjected to post processing 340. One 
skilled in the art will appreciate that the mobile station illustrated in Figure 6 
includes additional circuitry (not shown) which aids in the sending, receiving and 
processing of data. 

As indicated above, the mobile station receives an analog signal which 
includes both the signal intended for the mobile station and interference. The 
power of the received signal (RS) includes the-power of the received wanted signal 
(S) and the power of any existing interference from the same base station that is 
orthogonal to the wanted signal (Iqrth)- I n addition, the power of the received 
signal includes the power of any noise and interference from other base stations 
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that are non-orthogonal to the wanted signal (I NO north)* The following equation 
illustrates this relationship: 

RS = S + Iqrth + Inonorth- (1) 

In the RAKE receiver 330, the digital signal is despread by multiplying the 
signal with the unique orthogonal code word associated with the particular mobile 
station, e.g., a code selected from the code tree of Figure 4 to provide a desired 
data rate while maintaining orthogonality. As a result, the amplitude of the 
wanted signal increases and the orthogonal part of the interference disappears. 
The power of the rest of the interference (i.e. , that interference which is non- 
orthogonal) is not changed. 

Figure 7 illustrates the operation of an exemplary RAKE receiver. In 
Figure 7, the received signal is delayed corresponding to each measured path in 
order to make the paths time aligned. The selection of one or more paths for 
despreading by so-called RAKE "fingers" can be performed according to any one 
of a plurality of techniques which will be known to those skilled in the art. 
Thereafter, each path is despread with the spreading sequence and multiplied with 
the complex conjugate of the channel estimate which weighs the importance and 
aligns the phases of the different paths. Finally, the paths are combined. 

According to exemplary embodiments of the present invention, the RAKE 
receiver of Figure 7 can also be used to generate an estimate of the interference 
associated with the received signal by despreading the received signal with a 
reserved interference measurement code. Since the reserved interference 
measurement code is never (or at least not typically) transmitted in the forward 
link, by correlating the received forward link signal with the reserved code, the 
result would be an estimate of the interference including intra-cell interference, 
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inter-cell interference and thermal noise. If this correlation is performed for each 
selected path in the de-spreading process, a good estimate of the interference per 
path is obtained. 

Applicant recognizes that a potential drawback of this scheme would be a 
risk of orthogonal channelization code shortage. However, in a typical system, 
there would typically exist so called Common Control Channels (CCCH), that are 
relatively low rate and would thus be carried on physical channels (i.e., using 
channelization codes) that have a relatively large SF, e.g. , an SF of 256. In 
addition to these common control channels, it may also be possible to set up 
dedicated channels of very low information bit-rate. Therefore, it is likely that the 
"bottom" of the code-tree will be at SF = 256 or higher. Thus an SF=256 code or 
higher can be reserved as the interference-measurement code, which reservation 
would not impose any significant loss of code resources. For example, assuming 
that there is a single physical channel with SF=256 carrying the Broadcast 
Control Channel (BCCH), the code disposed in the parallel sub-branch in the code 
tree having SF=256 could be reserved for the interference-measurement code. In 
this case, 1/256 (or less than 0.5%) of the channelization code resource would be 
reserved. 

If multiple, parallel OVSF sets are used in a cell (either by the use of 
multiple different OVSF sets or multiple versions of the same OVSF set but with 
multiple scrambling codes), there can be one interference measurement code 
reserved for each set. All mobile stations can be notified of the code(s) reserved 
for interference measurement by transmitting information identifying the 
measurement code(s) on a broadcast channel, e.g., the BCCH or a dedicated 
control channel. Alternatively, the reserved code can be prespecified and stored 
in terminal memory such that it is known by all terminals without the need to 
broadcast the code on a radio channel. 
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Figure 8 depicts other exemplary components of an exemplary 
radiocommunication system in which the present invention can be implemented. 
Wireless terminal 805 includes, among other functional units, a transceiver 810 
for transmitting and receiving radio signal over an air interface via traffic and 
control channels using techniques which will vary depending upon the type of 
radiocommunication system with which it is communicating. Additionally, 
various I/O devices 820, e.g., a keyboard, a display and a speaker, are included in 
terminal 805 so that the device will be able to output information received over the 
air interface and permit the user to input information into the terminal. The 
terminal 805 will also typically include a processor and memory (not shown). 

A mobile switching center (MSC) of a number of base stations which 
support radiocommunications with terminal devices. Depicted in Figure 8 is a 
block diagram of one such base station (BS) 830 which transmits and receives 
information over the air interface from and to terminal 805. The base station 830 
will typically have a number of transceiver units 835 so as to be able to support 
connections with many terminals simultaneously. The base station 830 is linked to 
the other portions of the fixed network via a communication link 840 which may, 
for example, be a PCM link connected to an MSC 850. 

The foregoing has described the principles, preferred embodiments and 
modes of operation of the present invention. However, the invention should not 
be construed as being limited to the particular embodiments discussed above. For 
example, while the above-described embodiments utilized orthogonal spreading 
codes, one skilled in the art will appreciate that other spreading codes could be 
utilized without departing from the spirit and scope of the invention. Thus, the 
above-described embodiments should be regarded as illustrative rather than 
restrictive, and it should be appreciated that variations may be made in those 
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embodiments by workers skilled in the art without departing from the scope of the 
present invention as defined by the following claims. 



